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Abstract 

We define for discrete finitely presented groups a new property related to their 
asymptotic representations. Namely we say that a groups has the property AGA if 
every almost representation generates an asymptotic representation. We give examples 
of groups with and without this property. For our example of a group T without AGA 
the group K (BT) cannot be covered by asymptotic representations of T. 

One of the reasons of attention to almost and asymptotic representations of discrete groups 
[H, U is their relation to iT-theory of classifying spaces [@, ||]. It was shown in || that in the 
case of finite-dimensional classifying space -Br in order to construct a vector bundle over it 
out of an asymptotic representation of T it is sufficient to have an e-almost representation of 
T with small enough e. Of course an e-almost representation contains less information than 
the whole asymptotic representation, but it turns out that often the information contained 
in an e-almost representation makes it possible to construct the corresponding asymptotic 
representation. In the present paper we give the definition of this property, prove this 
property for some classes of groups and finally give an example of a group without this 
property. We discuss also this example in relation with its K-theory. 

1 Basic definitions 

Let T be a finitely presented discrete group, and let Y = (F\R) = (gi, . . . , g n \ri, . . . , r k ) be 
its presentation with being generators and rj — rj(gx, . . . , g n ) being relations. We assume 
that the set F = {g±, . . . ,g n } is symmetric, i.e. for every it contains g~ l too, and the 
set R of relations contains relations of the form gig~ x , though we usually will skip these 
additional generators and relations. 

By Uoo we denote the direct limit of the groups U n with respect to the natural inclusion 
U n — >U n+ i supplied with the standard operator norm. The unit matrix we denote by 

Definition 1 A set of unitaries a = {ui, . . . , u n } C is called an e-almost representation 
of the group Y if after substitution of Ui istead of g i: i = 1, . . . , n, into rj one has 

\\rj(ui, ...,u n )-I\\ <e 

for all j — 1, ... , k. 
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In this case we write cr(gi) = ifj. Remark that this definition depends on a choice of 
presentation of the group T, but we will see that this dependence is not important. Let 
(hi, . . . , h m \si, . . . ,Si) be another presentation of T. For an e-almost representation a with 
respect to the first presentation we can define the set of unitaries Vi . . . , v m G U^, Vi = a{hi) 
putting (T(hi) = cr^g^) • . . . • o~(gj n _), where hi — g^ ■ . . . ■ gj n . . By the same way starting from 
the set a{hi) we can construct the set <x(c/j). 

Lemma 2 There exist constants C and D (depending on the two presentations) such that 
W is a Ce-almost representation with respect to the second presentation ofT and for all gi, 
i = l,...,n, one has p(^) - cr(^) || < De. 

Proof. We have to estimate the norms ||s g (i>i, . . . , v m ) — I\\, q = 1, . . . ,1. To do so notice 
that every relation s q can be written in the form 

—1 ei —1 e m q / \ 

s q — cl 1 r^ai ■ . . . ■ a mq r j mq 0, mq l-U 

for some Oj 6 T, where e« = ±1. Let M be the maximal length of the words cij = 
a>i{gi, ■ ■ ■ , g n ). Put b'i = a^ l (gi, ...,g n )e U^, b { = a^, . . . , g n ) e U^. Then one has 

||6j6i-/|| < Me. 

It follows from ([I]) that 

s q (vi, ...,v m ) = b'^j^m, . . .,u n )bi ■ b' m rj mq (ui, . . .,u n )b mq , 
but as for every i one has 

Ib'tfKui, u n )bi - l\\ < Wb'fii - I\\ + \rl(u x , . . . , u n ) - l\ < (M + l)e, 
so 

\\s q (vi,...,v m ) - I\\ < m q (M+l)e, 

which proves the first statement of the Lemma. The second statement is proved in a similar 
way. □ 

As the number of generators is finite, so the image of every almost representation lies in 
finite matrices, a G U n for some n. The minimal such n is called a dimension of a. Usually 
we will ignore the remaining infinite unital tail of the matrices a(gi) and write cr(gi) G U n 
instead of U^,. 

The set of all e-almost representations of the group V we denote by R £ (T). The deviation 
of an almost representation can be measured by the value 

I er I = max ||rj(wi, . . . , u n ) — J|| . 

j 

Notice that both these definitions also depend on the choice of a presentation of Y. 

Definition 3 (cf. 0) A set of norm-continuous unitary paths o t = {ui(t), . . . , u n (t)} C 
Uoo, t G [0, oo), is called an asymptotic representation of the group T if |||<7t||| tends to zero 
when t — > oo. 



2 



Due to the Lemma [| this definition does not depend on the choice of a presentation of T. 
The set of all asymptotic representations of the group T we denote by R aS ym(r). 

Now we are ready to define a new property of finitely generated groups which we call AGA 
(Almost representations Generate Asymptotic representations). 

Definition 4 A group T possesses the property AGA if for every e > one can find 
a number 5(e) (with the property 5(e) — > when e — > 0) such that for every almost 
representation a G R E (T) there exists an asymptotic representation a t G R aS ym(^) such that 
o"o = a and |er t | < 5(e) for all t G [0, oo). 

Lemma 5 T7ie property AGA does not depend on the choice of a presentation of the group. 
Proof immediately follows from the Lemma |2|. □ 

Theorem 6 The following groups have the property AGA: 
i) free groups, 

ii) free products of groups having the property AGA, 
Hi) subgroups of finite index in groups having the property AGA, 
iv) finite groups, 
v) free abelian groups, 

vi) fundamental groups of two-dimensional oriented manifolds. 

Proof. The first item is obvious — free groups have no relations, so every almost represen- 
tation is a genuine representation. The same argument works for the second item too. The 
third item can be proved in the same way as the Lemma |^ as subgroups of finite index are 
defined by a finite number of relations originated from relations of the group. The fourth 
item was proved in || — for finite groups there exists a genuine representation close to every 
almost representation. The fifth item is non-trivial too and was proved in [0]. It follows also 
from the Super Homotopy Lemma of |]J. The sixth item we prove in the next section. 

2 Case of fundamental groups of oriented surfaces 

Let T = (ai, bi, . . . , a m , b m \aib\ai bj 1 ■ . . .■a m b m a'^b'^). Let a be an e-almost representation 
of T, Ui = c(a i ) 1 Vi = o~(bi), Ui, Vi G U n , i = 1, . . . , m. Denote j(u, v) = uvu~ x v~ x , then we 
have 

||7(«i, vx) • . . . • 7(tt m , v m ) - I\\ < e. 

Consider the map 

7 : U n x U n -^SU n . (2) 

To prove the property AGA for fundamental groups of oriented two-dimensional manifolds 
we have to use the following elementary statement about the map (0). 



3 



Lemma 7 Let (uq,Vq) G U n x U n and let c(t) G SU n , t G [0,1], be a path such that 
j(u ,v ) = c(0). Then for any 5 > there exists a path (u t ,v t ) G U n x [7 n suc/i i/iai 
|| 7 KO -c(t) || <5. 

Proof. Remember that a pair (w, v) E U n x U n is called irreducible if there is no common 
invariant subspace for u and t> . It was shown in |4[] that the set of regular points for the 
map 7 (0) coincides with the set of irreducible pairs. Denote the set of reducible pairs 
(it, v) G U n x C/ n by 5*. For any k — 1, . . . ,n — lbyS^C 5C/ n denote the set of block- 
diagonal matrices ( °^ ^ ^ with respect to some invariant subspace V, dim V = k, such 

that C\ G /St/fe, c 2 G SU n ^k- Put £ = UfeS fc C S77„. Then obviously j(S) C S. Notice that 
every is a submanifold in SU n with codimension one. So S divides into a finite 
set of closed path components Mj, UjMj = SU n and for every point c G Mj the set 7 ~ 1 (c) 
consists only of regular points. Hence every path in Mj transversal to its boundary can be 
lifted up to a path in U n x U n with a fixed starting point. 

Without loss of generality we can assume that the path c(t) is transversal to every Let 
to £ { c (t)} H Efc. It remains to show that we can lift the path c(t) in some neighborhood of 
the point c = c(t ). Let (u ,v ) G U n x C/ n be such point that 7(mo,^o) = c o- If the point 
(uq,Vq) is a regular point then the statement is obvious. Otherwise we can write 

u 

with respect to some basis and we can assume that matrices v± and t>2 are diagonal. Let 

be the eigenvalues of v\ and Vi respectively. Slightly changing vq we can assume that for all 
i = 2, . . . , k, j = k + 2, . . . , n the values (pi — tfi, (pj — tpk+i differ from each other. Multiplying 
V\ by e~ 27Tlipit and t>2 by e~ 2m{pk+lt , t G [0, 1], we connect the matrix vq with the matrix 
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which has two eigenvalues equal to one and all other eigenvalues being different from each 
other. Obviously the value y(uo,Vo) = 7 (wo, v' Q ) = cq does not change along this path. 
Denote by ei, . . . , e n the basis consisting of the eigenvalues of v' Q and let w(t) G U n , t G [0, 1], 
be a rotation of the vectors e\ and eu+i- 

w(t)ei = costei — smtek+i, w(t)ei-+i = smtex+costep.+i, w(t)ej = ej for j^l,k + l. 

Obviously w(t) commutes with v' . Put u t = Uow(t). Then 

j{u t ,v' ) = uqw^v'qW^^u^^'qY 1 = j{u ,v' ) = c 

and for sint ^ the pair (ut, v' ) is irreducible (since v' is diagonal with only two coinciding 
eigenvalues, so its invariant subspaces are easy to describe, then it is easy to check that they 
are not invariant under the action of u t ) with the same value of 7. Then it is possible to 
extend the path (u t ,v t ) through the point Cq. □ 
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Proposition 8 Any e-almost representation ofT is homotopically equivalent in i?2 £ (r) to 
an 2e-almost representation with u 2 = v 2 = ■ ■ ■ = u m = v m = I. 

Proof. Connect the matrix "f(u m ,v m ) with / by a path c m (t). Then by the Lemma [7| we 
can find a path (u m (t), v m (t)) e U n x U n such that 

h(u m {t),v m {t)) - c m {t)\\ < 

Notice that the set 7 _1 (i") = {(u,v) : uv = vu} is path-connected, so we can assume that 
the end point of the path (u m (t), v m {t)) is (/,/)• Put 

Cm-lit) = 7(« m _i,u m _i)c~ 1 (i). 

Again by the Lemma [7| we can find a path (w m _i(t), v m -i(t)) G U n x U n such that 



||7(u m _i(£),t; m _i(t)) - c 



m— 1 



< 



2m 



Then 



||7(ui, Ui) • . . . • 7(u TO _i(t), w m _i(t)) • 7(«mW^mW) - ^|| < £ H 

m 



and at the end point we have (n m (£), u m (t)) = (/, I). Proceeding by induction we finish the 
proof. □ 

It now follows from the proposition |8] that the property AGA for the group V follows from 
the same property for the group Z 2 with generators «i,i>i. □ 



3 Example of a group without AGA 

Consider the group Y = (a, b, c\aca~ l c~ l , b 2 , (ab) 2 ). 
Theorem 9 The group T does not possess the property AGA. 

Proof. Put to = e 2m / n and define a family of almost representations a n taking values in U n 
by 



a n (a) 



\ 



o- n (c)-- 



u n J 



( o 

1 
1 



V 



i \ / 

o- n {b)-- 



1 0/ 



1 \ 



V 1 



/ 



Here the matrices a n (a) and cr n (c) are the Voiculescu matrices [0 with the winding number 
PI equal to one, and one has 



a n {a)a n {c)a n {a) V n (c) 1 = u ■ I, cr n {b) 2 = I, {a n {a)a n {b)) 2 = u ■ I, 
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so 



when n — > oo, 



hence for every e > there exists an e-almost representation a of T such that the winding 
number of the pair (cr(a), cr(c)) equals one. 

Suppose the opposite, i.e. that the group V has AGA. Then there should be such e that the 
number 5(e) < 1. Take such e and an e-almost representation o"o with a non-zero winding 
number of the pair (cr (a), 00(c)). 

By supposition there exists an asymptotic representation cr t G -R a sj/m(r) extending cr such 
that I <Tf I < 1 for all t G [0, oo) and for any e' > there exists to such that |||cr to ||| < e' . Fix 
this to and denote at by cr. Let n and n + mbe the dimension of the almost representation 
a and a respectively. Then one has 



\a{a)a{c) 



o{c)o\a) 



aibf 



I 



< e', \\a(a)a(b)a(a)a(b) - I\\ < e'. 



Notice that as along the whole path at one has 

°t(b) 2 -l\\ < ht\\ < 5(e) < 1, 

so the eigenvalues of <J t (b) satisfy the estimate |A 2 — 1| < 1, hence the number of eigenvalues 
A G Spa t (b) with Re A < does not change along the whole path a t in U^, therefore the 
number of eigenvalues A G Spa(6) with |A + 1| < e' cannot exceed n (the maximal number 
of eigenvalues with Re A < of &o(b)) and the number of eigenvalues with |A — 1| < e' is 
not less than m. Then there exists a matrix u(b)' G U n+m such that \\a(b) — <r(b)'\\ < e' 
and that the matrix cr(b)' has not more than n eigenvalues equal to —1 and not less than 
m eigenvalues equal to 1. Then we have 



Notice that (a(b)') 2 = I and 
Let 



\a(a)a(b)'a(a)a(b)' - I\\ < 3s'. 

| tr(a(6) / )| > m — n. 
( u x \ 



(3) 
(4) 



cr a 



be the matrix of the operator a (a) in the basis consisting of its eigenvectors. It was shown 
in |I[ that if the winding number of the pair (a(a), a(c)) is non-zero then for any e' > 
there exists S'(a') such that S'(e') — > when e' — > and that all lacunae in Sp a(a) do not 
exceed S'(s'). Denote the number of eigenvalues of a(a) with | Ima^-I > Is' by N. Then we 
have 

2tt - 10e' 

(5) 



N > 



S'(e') 



As (a(b) 



A2 



/, so it follows from 



that 



\a(a)a(b)' -a(b)'a(a)*\\ < 3e'. 



(6) 
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Denote by bij the matrix elements of the matrix a(b)'. It follows from that all matrix 
elements of a(a)a(b)' — a(b)'a(a)* do not exceed 3e', i.e. 



\bu(uJi - Ui)\ < 3e', 2 = 1,..., n + m. 
Let us estimate tr(a(6)'). We have 



(7) 



tr(a(b)')\ 



n+m 
i=l 



n+m 



i=l 



where X/ denotes the sum for those numbers % for which one has | Im cjj | > Is' and J2" is 
the sum for the remaining numbers. As for all % one has \bu\ < 1, so the last sum do not 
exceed the number of summands, 

> J | bu | < n + m — N. 

It follows from (^) that for those % which are included into the first sum we have \oji — oJi\> 
As 1 ', hence those bu satisfy 

ii. i 3 

m\ < 

so 



hence we have 



3 N 
tr(<r(6) ) | < -N +n+m-N=n+m-— 



and it follows from flSD that 



tr(a(6)')| < n + m 



tt — 5e' 
26'{e>) ' 



(8) 



7r — be 1 

If we take e' small enough then 5'(e') is small enough too and we get — — — r- > 2n, then 

6 v ) & & 25' (e* 



and (H) give a contradiction. □ 



Corollary 10 Let a t G i? a sj/m(r) fre an asymptotic representation. Then the winding num- 
ber of the pair (o~t(a) , cr t (c)) is zero for big enough t. In particular, it means that at is 
homotopic to an asymptotic representation p t e R aS ym(X) with p t (c) = I in the class of 
asymptotic representations . □ 

Denote the Grothendieck group of homotopy classes of asymptotic representations of the 
group T by 7?. as2/m (r). Let H denote the subgroup (a,b\b 2 , (ab) 2 ) = Z 2 * Z 2 . Then T = 
Z 2 * z H, so we have BY = T 2 U M, S 1 = T 2 n where 5I\ S 1 and T 2 are the 
classifying spaces of the groups T, H, Z and Z 2 respectively, and the inclusion S" 1 C T 2 is 
the standard inclusion onto the first coordinate. Then one has an exact sequence 



K°(BT) K°(BH) © K°{T 2 ) K^S 1 ) 



(9) 



K\S l ) - K l (BH) © K\T 2 ) K\BY) 
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and as the maps K*(T 2 ) — >i^*(5' 1 ) are onto, so the vertical maps in (|9|) are zero and the 
group K°(BT) contains an element j3 which is mapped onto the Bott generator of K°(T 2 ). 
Remember that in || a map 

n asym (T)^K°(BT) (10) 
was constructed, which factorizes || through the assembly map 

TZ Q (T x Z) — >K°(BT), 

where TZq(T) denotes the Grothendieck group of representations of T into the Calkin algebra 
Q- 

It follows from the Corollary |K] that 1Z asym (T) = TZ asym (H), therefore the element f3 G 
K°(BT) does not lie in the image of the map (|T0|) , hence we obtain 



Corollary 11 The map (1C) is not a rational epimorphism for the group T. □ 



On the other hand we should remark that the element (3 G K°(BT) can be obtained as an 
image of a representation of T x Z into the Calkin algebra. To get such representation we 

can take a(b) to be the infinite direct sum of matrices of the form ( ^ J ^ and to rearrange 

the basis for the matrices a n (a) and a n (c) in such a way that a n (a) and a(b) would almost 
commute. We should also insert a number of intermediate matrices between a n and o n +i 
as it was done in 0. Denote by H n the Hilbert space where the matrices cr n (a), cr n (c) and 
a{b) act and put H = ® n H n (for negative n put cr n (a) = a n (c) = I). Let F be a shift on 
H. Then the matrices © n cr n (a), © n a n (c) © n a(6) and F generate a representation of T x Z 
into Q with necessary property. 

Remark that in our example the absence of the AGA property is related to torsion. It would 
be interesting to know whether torsion-free groups always have AGA. 

Acknowledgement. The present paper was prepared with the partial support of RBRF 
(grant N 96-01-00276) and INTAS. I am grateful to A. S. Mishchenko for useful discussions. 



References 

[1] O. Bratteli, G. A. Elliott, D. E. Evans, A. Kishimoto: Homotopy of a pair of 
approximately commuting unitaries in a simple C*-algebra. Univ. of Oslo Preprint Series, 
preprint No 11, 1997. 

[2] A. Connes, N. HiGSON: Deformations, morphismes asymptotiques et X-theorie bivariante. 
C. R. Acad. Sci. Paris, serie I, 311 (1990), 101-106. 

[3] R. Exel, T. A. Loring: Invariants of almost commuting unitaries. J. Fund. Anal. 95 
(1991), 364-376. 

[4] R. Exel: The soft torus II. A variational analysis of commutator norms. J. Fund. Anal. 126 
(1994), 259-273. 



8 



[5] P. de LA Harpe, M. Karoubi: Represantations approchees d'un groupe dans une algebre 
de Banach. Manuscripta Math. 22 (1977), 293-310. 

[6] V. M. MANUILOV: On almost commuting operators. Funktsional. Anal, i Prilozhen. 31 
(1997), No 3, 80-82 (in Russian). English translation: Functional Anal. Appl. 31 (1997), No 
3. 

[7] V. M. Manuilov: Almost commutativity implies asymptotic commutativity. Copenhagen 
Univ. Preprint Series, preprint No 14, 1997. 

[8] V. M. Manuilov, A. S. Mishchenko: Asymptotic and Fredholm representations of discrete 
groups. IHES. Preprint No 74, 1997. To appear in Mat. Sb. 189 (1998), No 10. 

[9] A. S. Mishchenko, Noor Mohammad: Asymptotical representations of discrete groups. 
Center for Theor. Physics, Miramare - Trieste. Preprint IC/95/260. 

[10] D. VoiCULESCU: Asymptotically commuting finite rank unitary operators without commut- 
ing approximants. Acta Sci. Math. (Szeged) 45 (1983), 429-431. 



V. M. Manuilov 

Dept. of Mech. and Math., 

Moscow State University, 

Moscow, 119899, RUSSIA 

e-mail : manuilov@mech . mat h . msu . su 



9 



